Adaptive Unstructured Spacetime Meshing for Four-dimensional Spacetime Discontinuous Galerkin Finite Element Methods
نویسندگان
چکیده
We describe the spacetime discontinuous Galerkin method, a new type of finite-element method which promises dramatic improvement in solution speed for hyperbolic problems. These methods require the generation of spacetime meshes that satisfy a special causality constraint. This work focuses on the extension of the existing 2d×time spacetime meshing algorithm known as TentPitcher to 3d×time problems. We review existing work based on TentPitcher. Then, we extend TentPitcher to 3d×time and derive methods for handling mesh adaptivity operations. Next, we describe the software we have developed to implement our algorithms and give preliminary results of testing. We also identify unresolved theoretical and engineering issues associated with our new methods and suggest directions for further research.
منابع مشابه
Adaptive spacetime meshing for discontinuous Galerkin methods
Spacetime-discontinuous Galerkin (SDG) finite element methods are used to solve hyperbolic spacetime partial differential equations (PDEs) to accurately model wave propagation phenomena arising in important applications in science and engineering. Tent Pitcher is a specialized algorithm, invented by Üngör and Sheffer [2000], and extended by Erickson et al. [2005], to construct an unstructured s...
متن کاملRiemann solutions for spacetime discontinuous Galerkin methods
Spacetime discontinuous Galerkin finite element methods [1–3] rely on ‘target fluxes’ on elementboundaries that are computed via local one-dimensional Riemann solutions in the direction normal toelement face. In this work, we demonstrate a generalized solution procedure for linearized hyperbolicsystems based on diagonalisation of the governing system of partial differential equa...
متن کاملSpacetime Meshing with Adaptive Coarsening and Refinement
We propose a new algorithm for constructing finite-element meshes suitable for spacetime discontinuous Galerkin solutions of linear hyperbolic PDEs. Our new method is a generalization of the ‘Tent Pitcher’ algorithms of Üngör and Sheffer [3] and Erickson et al. [2]. Given a simplicially-meshed domain Ω in IR and a target time value T , our method constructs a mesh of the spacetime domain Ω× [0,...
متن کاملShripad Thite Thesis: Spacetime Meshing for Discontinuous Galerkin Methods
s and Manuscripts [18] Tight Bounds on the Complexity of Recognizing Odd-Ranked Elements. Shripad Thite. Manuscript, 2006; arXiv:cs.CC/0606038 [19] On Covering a Graph Optimally with Induced Subgraphs. Shripad Thite. Manuscript, 2006; arXiv: cs.DM/0604013 [20] Adaptive Spacetime Meshing in 2D×Time for Nonlinear and Anisotropic Media. Shripad Thite, Jayandran Palaniappan, Jeff Erickson, Robert H...
متن کاملXXI ICTAM, 15–21 August 2004, Warsaw, Poland ADAPTIVE DISCONTINUOUS GALERKIN METHOD FOR ELASTODYNAMICS ON UNSTRUCTURED SPACETIME GRIDS
We present an adaptive spacetime discontinuous Galerkin (SDG) method for linearized elastodynamics. The SDG method uses a simple Bubnov-Galerkin projection that delivers stable and oscillation–free solutions, with O (N) complexity and exact momentum balance on every spacetime element. An extended version of the Tent Pitcher algorithm generates unstructured spacetime grids that support simultane...
متن کامل